Faster subsequence recognition in compressed strings

Computation on compressed strings is one of the key approaches to processing massive data sets. We consider local subsequence recognition problems on strings compressed by straight-line programs (SLP), which is closely related to Lempel--Ziv compression. For an SLP-compressed text of length $\bar m$, and an uncompressed pattern of length $n$, C{\'e}gielski et al. gave an algorithm for local subsequence recognition running in time $O(\bar mn^2 \log n)$. We improve the running time to $O(\bar mn^{1.5})$. Our algorithm can also be used to compute the longest common subsequence between a compressed text and an uncompressed pattern in time $O(\bar mn^{1.5})$; the same problem with a compressed pattern is known to be NP-hard

Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries

We present the first thorough practical study of the Lempel-Ziv-78 and the Lempel-Ziv-Welch computation based on trie data structures. With a careful selection of trie representations we can beat well-tuned popular trie data structures like Judy, m-Bonsai or Cedar

Spatially Resolved Magnetic Field Structure in the Disk of a T Tauri Star

Magnetic fields in accretion disks play a dominant role during the star formation process but have hitherto been observationally poorly constrained. Field strengths have been inferred on T Tauri stars themselves and possibly in the innermost part of the accretion disk, but the strength and morphology of the field in the bulk of the disk have not been observed. Unresolved measurements of polarized emission (arising from elongated dust grains aligned perpendicular to the field) imply average fields aligned with the disks. Theoretically, the fields are expected to be largely toroidal, poloidal, or a mixture of the two, which imply different mechanisms for transporting angular momentum in the disks of actively accreting young stars such as HL Tau. Here we report resolved measurements of the polarized 1.25 mm continuum emission from HL Tau's disk. The magnetic field on a scale of 80 AU is coincident with the major axis (~210 AU diameter) of the disk. From this we conclude that the magnetic field inside the disk at this scale cannot be dominated by a vertical component, though a purely toroidal field does not fit the data well either. The unexpected morphology suggests that the magnetic field's role for the accretion of a T Tauri star is more complex than the current theoretical understanding.Comment: Accepted for publication in Natur

Genetic and biochemical analyses of chromosome and plasmid gene homologues encoding ICL and ArCP domains in Vibrioanguillarum strain 775

Anguibactin, the siderophore produced by Vibrio anguillarum 775 is synthesized from 2,3-dihydroxybenzoic acid (DHBA), cysteine and hydroxyhistamine via a nonribosomal peptide synthetase (NRPS) mechanism. Most of the genes encoding anguibactin biosynthetic proteins are harbored by the pJM1 plasmid. In this work we report the identification of a homologue of the plasmid-encoded angB on the chromosome of strain 775. The product of both genes harbor an isochorismate lyase (ICL) domain that converts isochorismic acid to 2,3-dihydro-2,3-dihydroxybenzoic acid, one of the steps of DHBA synthesis. We show in this work that both ICL domains are functional in the production of DHBA in V. anguillarum as well as in E. coli. Substitution by alanine of the aspartic acid residue in the active site of both ICL domains completely abolishes their isochorismate lyase activity in vivo. The two proteins also carry an aryl carrier protein (ArCP) domain. In contrast with the ICL domains only the plasmid encoded ArCP can participate in anguibactin production as determined by complementation analyses and site-directed mutagenesis in the active site of the plasmid encoded protein, S248A. The site-directed mutants, D37A in the ICL domain and S248A in the ArCP domain of the plasmid encoded AngB were also tested in vitro and clearly show the importance of each residue for the domain function and that each domain operates independently.

Understanding valuation of travel time changes: are preferences different under different stated choice design settings?

Stated choice (SC) experiments are the most popular method to estimate the value of travel time changes (VTTC) of a population. In the simplest VTTC experiment, the SC design variables are time changes and cost changes. The levels of these variables create a particular setting from which preferences are inferred. This paper tries to answer the question “do preferences vary with SC settings?”. For this, we investigate the role of the variables used in the SC experiment on the estimation of the set of VTTC (i.e. mean and covariates). Ideally, one would like to observe the same individuals completing different SC experiments. Since that option is not available, an alternative approach is to use a large dataset of responses, and split it according to different levels of the variable of interest. We refer to this as partial data analysis. The estimation of the same model on each sub-sample provides insights into potential effects of the variable of interest. This approach is applied in relation to three design variables on the data for the last national VTTC study in the UK, using state-of-the-art model specifications. The results show several ways in which the estimated set of VTTC can be affected by the levels of SC design variables. We conclude that model estimates (including the VTTC and covariates) are different in different settings. Hence by focussing the survey on specific settings, sample level results will be affected accordingly. Our findings have implications for appraisal and can inform the construction of future SC experiments

Adipocyte-specific protein tyrosine phosphatase 1B deletion increases lipogenesis, adipocyte cell size and is a minor regulator of glucose homeostasis

Peer reviewedPublisher PD

Quality and Safety Aspects of Infant Nutrition

Quality and safety aspects of infant nutrition are of key importance for child health, but oftentimes they do not get much attention by health care professionals whose interest tends to focus on functional benefits of early nutrition. Unbalanced diets and harmful food components induce particularly high risks for untoward effects in infants because of their rapid growth, high nutrient needs, and their typical dependence on only one or few foods during the first months of life. The concepts, standards and practices that relate to infant food quality and safety were discussed at a scientific workshop organized by the Child Health Foundation and the Early Nutrition Academy jointly with the European Society for Paediatric Gastroenterology, Hepatology and Nutrition, and a summary is provided here. The participants reviewed past and current issues on quality and safety, the role of different stakeholders, and recommendations to avert future issues. It was concluded that a high level of quality and safety is currently achieved, but this is no reason for complacency. The food industry carries the primary responsibility for the safety and suitability of their products, including the quality of composition, raw materials and production processes. Introduction of new or modified products should be preceded by a thorough science based review of suitability and safety by an independent authority. Food safety events should be managed on an international basis. Global collaboration of food producers, food-safety authorities, paediatricians and scientists is needed to efficiently exchange information and to best protect public health. Copyright (C) 2012 S. Karger AG, Base

Metastasis of hormone-independent breast cancer to lung and bone is decreased by α-difluoromethylornithine treatment

INTRODUCTION: Polyamines affect proliferation, differentiation, migration and apoptosis of cells, indicating their potential as a target for cancer chemotherapy. Ornithine decarboxylase converts ornithine to putrescine and is the rate-limiting step in polyamine synthesis. α-Difluoromethylornithine (DFMO) irreversibly inhibits ornithine decarboxylase and MDA-MB-435 human breast cancer metastasis to the lung without blocking orthotopic tumor growth. This study tested the effects of DFMO on orthotopic tumor growth and lung colonization of another breast cancer cell line (MDA-MB-231) and the effects on bone metastasis of MDA-MB-435 cells. METHODS: MDA-MB-231 cells were injected into the mammary fat pad of athymic mice. DFMO treatment (2% per orally) began at the day of tumor cell injection or 21 days post injection. Tumor growth was measured weekly. MDA-MB-231 cells were injected into the tail vein of athymic mice. DFMO treatment began 7 days prior to injection, or 7 or 14 days post injection. The number and incidence of lung metastases were determined. Green fluorescent protein-tagged MDA-MB-435 cells were injected into the left cardiac ventricle in order to assess the incidence and extent of metastasis to the femur. DFMO treatment began 7 days prior to injection. RESULTS: DFMO treatment delayed MDA-MB-231 orthotopic tumor growth to a greater extent than growth of MDA-MB-435 tumors. The most substantial effect on lung colonization by MDA-MB-231 cells occurred when DFMO treatment began 7 days before intravenous injection of tumor cells (incidence decreased 28% and number of metastases per lung decreased 35–40%). When DFMO treatment began 7 days post injection, the incidence and number of metastases decreased less than 10%. Surprisingly, treatment initiated 14 days after tumor cell inoculation resulted in a nearly 50% reduction in the number of lung metastases without diminishing the incidence. After intracardiac injection, DFMO treatment decreased the incidence of bone metastases (55% vs 87%) and the area occupied by the tumor (1.66 mm(2 )vs 4.51 mm(2), P < 0.05). CONCLUSION: Taken together, these data demonstrate that DFMO exerts an anti-metastatic effect in more than one hormone-independent breast cancer, for which no standard form of biologically-based treatment exists. Importantly, the data show that DFMO is effective against metastasis to multiple sites and that treatment is generally more effective when administered early

Investigating the global genomic diversity of Escherichia coli using a multi-genome DNA microarray platform with novel gene prediction strategies

<p>Abstract</p> <p>Background</p> <p>The gene content of a diverse group of 183 unique <it>Escherichia coli </it>and <it>Shigella </it>isolates was determined using the Affymetrix GeneChip^®<it>E. coli </it>Genome 2.0 Array, originally designed for transcriptome analysis, as a genotyping tool. The probe set design utilized by this array provided the opportunity to determine the gene content of each strain very accurately and reliably. This array constitutes 10,112 independent genes representing four individual <it>E. coli </it>genomes, therefore providing the ability to survey genes of several different pathogen types. The entire ECOR collection, 80 EHEC-like isolates, and a diverse set of isolates from our FDA strain repository were included in our analysis.</p> <p>Results</p> <p>From this study we were able to define sets of genes that correspond to, and therefore define, the EHEC pathogen type. Furthermore, our sampling of 63 unique strains of O157:H7 showed the ability of this array to discriminate between closely related strains. We found that individual strains of O157:H7 differed, on average, by 197 probe sets. Finally, we describe an analysis method that utilizes the power of the probe sets to determine accurately the presence/absence of each gene represented on this array.</p> <p>Conclusions</p> <p>These elements provide insights into understanding the microbial diversity that exists within extant <it>E. coli </it>populations. Moreover, these data demonstrate that this novel microarray-based analysis is a powerful tool in the field of molecular epidemiology and the newly emerging field of microbial forensics.</p

Serum microrna biomarkers for detection of non-small cell lung cancer

Non small cell lung cancer (NSCLC) is the leading cause of cancer-related mortality world-wide and the majority of cases are diagnosed at late stages of disease. There is currently no cost-effective screening test for NSCLC, and the development of such a test is a public health imperative. Recent studies have suggested that chest computed tomography screening of patients at high risk of lung cancer can increase survival from disease, however, the cost effectiveness of such screening has not been established. In this Phase I/II biomarker study we examined the feasibility of using serum miRNA as biomarkers of NSCLC using RT-qPCR to examine the expression of 180 miRNAs in sera from 30 treatment naive NSCLC patients and 20 healthy controls. Receiver operating characteristic curves (ROC) and area under the curve were used to identify differentially expressed miRNA pairs that could distinguish NSCLC from healthy controls. Selected miRNA candidates were further validated in sera from an additional 55 NSCLC patients and 75 healthy controls. Examination of miRNA expression levels in serum from a multi-institutional cohort of 50 subjects (30 NSCLC patients and 20 healthy controls) identified differentially expressed miRNAs. A combination of two differentially expressed miRNAs miR-15b and miR-27b, was able to discriminate NSCLC from healthy controls with sensitivity, specificity, positive predictive value (PPV) and negative predictive value (NPV) of 100% in the training set. Upon further testing on additional 130 subjects (55 NSCLC and 75 healthy controls), this miRNA pair predicted NSCLC with a specificity of 84% (95% CI 0.73-0.91), sensitivity of 100% (95% CI; 0.93-1.0), NPV of 100%, and PPV of 82%. These data provide evidence that serum miRNAs have the potential to be sensitive, cost-effective biomarkers for the early detection of NSCLC. Further testing in a Phase III biomarker study in is necessary for validation of these results. © 2012 Hennessey et al